back tracking [ BOJ / Python ] 15683번 감시 이번 문제는 삼성 기출 문제로 백트레킹과 구현을 통해 해결하였다. 처음에 백트레킹을 생각했지만, 브루트포스로도 해결이 가능할 것이라 생각하였고, 브루트포스로 구현을 하였다. cctv의 위치와 종류를 튜플로 하여 cctvs리스트에 담고, 이를 종류의 내림차순으로 정렬한 후에 cctv가 볼 수 있는 구간의 크기를 모두 구하여 이 중 큰 것을 따라가도록 구현하였다. 그러나 17%에서 오답처리 되었... 삼성 기출back trackingpythonbojback tracking [ BOJ / Python ] 17142번 연구소 3 바이러스들의 위치를 저장할 리스트 viruses를 선언한다. n번 반복하는 i에 대한 for문을 돌린다. -> n번 반복하는 j에 대한 for문을 돌린다. --> 만약 grid[i][j]가 2와 같을 경우, ---> viruses에 (i, j)를 넣는다. combinations를 저장할 리스트 cases를 선언한다. get_combs 함수를 cur, result를 인자로 갖도록 선언한다. -... python삼성 기출bojback trackingBFSBFS [BOJ] 1759 암호 만들기 아이디어 처음에는 idx부터 for문을 돌릴 생각을 못하고 isPromising() 함수를 따로 만들어서 너무 복잡해졌다. Back tracking 알고리즘을 사용할 때, 빈 root node에서부터 각 node를 탐색해야 하기 때문에 depth = 0으로 시작한다. 런타임 에러 발생 ArrayIndexOutOfBounds: backTracking()에서 if(length == L)을 만족하... 코딩테스트baekjoonback trackingback tracking [BOJ] N-Queen (no.9663) 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 🤔 생각 엇 체스룰 모르는데... 싶어서 찾아보니 대충 체스판에서 모든 퀸에 대해... DFSbojGraphback trackingalgorithmpythonDFS [BOJ] 에너지 모으기 (no.16198) 문제 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있다. 에너지 구슬 하나를 고른다. 고른 에너지 구슬의 번호를 x라고 한다. 단, 첫 번째와 마지막 에너지 구슬은 고를 수 없다. x번째 에너지 구슬을 제거한다. Wx-1 × Wx+1의 에너지를 모을... DFSbojback trackingalgorithmpythonDFS
[ BOJ / Python ] 15683번 감시 이번 문제는 삼성 기출 문제로 백트레킹과 구현을 통해 해결하였다. 처음에 백트레킹을 생각했지만, 브루트포스로도 해결이 가능할 것이라 생각하였고, 브루트포스로 구현을 하였다. cctv의 위치와 종류를 튜플로 하여 cctvs리스트에 담고, 이를 종류의 내림차순으로 정렬한 후에 cctv가 볼 수 있는 구간의 크기를 모두 구하여 이 중 큰 것을 따라가도록 구현하였다. 그러나 17%에서 오답처리 되었... 삼성 기출back trackingpythonbojback tracking [ BOJ / Python ] 17142번 연구소 3 바이러스들의 위치를 저장할 리스트 viruses를 선언한다. n번 반복하는 i에 대한 for문을 돌린다. -> n번 반복하는 j에 대한 for문을 돌린다. --> 만약 grid[i][j]가 2와 같을 경우, ---> viruses에 (i, j)를 넣는다. combinations를 저장할 리스트 cases를 선언한다. get_combs 함수를 cur, result를 인자로 갖도록 선언한다. -... python삼성 기출bojback trackingBFSBFS [BOJ] 1759 암호 만들기 아이디어 처음에는 idx부터 for문을 돌릴 생각을 못하고 isPromising() 함수를 따로 만들어서 너무 복잡해졌다. Back tracking 알고리즘을 사용할 때, 빈 root node에서부터 각 node를 탐색해야 하기 때문에 depth = 0으로 시작한다. 런타임 에러 발생 ArrayIndexOutOfBounds: backTracking()에서 if(length == L)을 만족하... 코딩테스트baekjoonback trackingback tracking [BOJ] N-Queen (no.9663) 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 🤔 생각 엇 체스룰 모르는데... 싶어서 찾아보니 대충 체스판에서 모든 퀸에 대해... DFSbojGraphback trackingalgorithmpythonDFS [BOJ] 에너지 모으기 (no.16198) 문제 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있다. 에너지 구슬 하나를 고른다. 고른 에너지 구슬의 번호를 x라고 한다. 단, 첫 번째와 마지막 에너지 구슬은 고를 수 없다. x번째 에너지 구슬을 제거한다. Wx-1 × Wx+1의 에너지를 모을... DFSbojback trackingalgorithmpythonDFS